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Entanglement is one of the pillars of quantum mechanics and quantum information processing, and 
as a result the quantumness of nonentangled states has typically been overlooked and unrecognized. 
We give a robust definition for the classicality versus quantumness of a single multipartite quantum 
state, a set of states, and a protocol using quantum states. We show a variety of nonentangled 
(separable) states that exhibit interesting quantum properties, and we explore the "zoo" of separable 
states; several interesting subclasses are defined based on their diagonalizing bases, and their non- 
classical behavior is investigated. 



Introduction: Consider an isolated discrete classical 
system with N distinguishable states. The most general 
state of the classical system is a probabilistic distribution 
over these distinguishable states. Now consider its coun- 
terpart, an isolated discrete quantum system. Its most 
general state is a probabilistic mixture of pure states 
drawn from an iV-dimensional Hilbert space. Yet, in var- 
ious special cases, the quantum state seems to be iden- 
tical to a classical probability distribution. Similarly, in 
various special cases, a quantum protocol using a set of 
quantum states seems to be practically identical to a clas- 
sical protocol which is using a classical set of states. Our 
first goal is to define such special quantum states that are 
equivalent to classical probability distributions; we also 
define sets of classical states and classical protocols. 

Quantumness of states (for instance, their "quantum 
correlations") is often associated with their entangle- 
ment, and it is sometimes even assumed (explicitly or 
implicitly) that non-entangled states can be considered 
"classical". We argue that this is not the case, be- 
cause some (actually, most) non-entangled states do ex- 
hibit non-classical features. Intuitively speaking, only 
quantum states that correspond exactly to a classical 
probability distribution can potentially be considered 
classical; most nonentangled states can only be writ- 
ten as a probability distribution over tensor-product 
quantum states, e.g., for bipartite systems p scp = 
J2iPi\4>i) a\^) b(4>i\a(iPi\b , hence do not usually resem- 
ble any conventional distribution over classical states. 
While entanglement is extensively analyzed and quanti- 
fied (see 0, IH, and references therein), the "quantum- 
ness" of nonentangled (separable) states has typically 
been overlooked and unrecognized. Our second goal is 
to present the quantumness exhibited by various separa- 
ble states, and to explore the "zoo of separable states". 
Our last goal is to define (and make use of) measures 
of quantumness Q(p) that vanish on any classical state 
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Classicality of Quantum States and Quantum Proto- 
cols: If a quantum state or a quantum protocol has an 
exact classical equivalent it cannot present any interest- 



ing nonclassical properties nor any advantage over its 
analogous classical counterpart. The state (s) of the quan- 
tum system can then potentially be considered "classi- 
cal" . For instance, if a single quantum system is prepared 
in one of the states |0), |1), |2), etc., and is then mea- 
sured in this computational basis, there is nothing gen- 
uinely quantum in that process. Tensor product states 
of multipartite system can also be considered classical. 
Consider a set of states in the computational basis, e.g., 
{|00); |01);|10);|11)}; this set has a strict classical ana- 
logue — the classical states {00;01;10;11}. As long as 
no other quantum states are added to the set (or appear 
in a protocol which is using these states), the analogy 
is kept, so these quantum states can be considered clas- 
sical. Tensor product states such as |— )|0)|+) (where 
|±) = [|0) ± |l)]/v/2) can also be considered classical as 
we soon explain. 

First, we define classical bases. We justify our claim 
that any such basis presents no quantumness, and we 
justify (via many examples) why bases that do not follow 
our "classicality" definition are "quantum". 

We start with a single system and then move to bipar- 
tite and multipartite systems: 

Definition 1 Let A be a quantum system. Any or- 
thonormal basis {\i)a} °f A can be considered as a clas- 
sical basis of the system. 

For example, the computational basis {|0); |1)} of a sin- 
gle qubit is obviously classical. The Hadamard basis 
{|+); |— )} is also classical. 

One may argue that our definition is too flexible and 
that Nature allows only one basis to be classical. For 
instance an alternative for Dcf . [1] is 

Let A be a quantum system with a single preferred or- 
thonormal basis in the sense that measure- 

ments can only be performed in this basis. Only 
this basis can be considered as a classical basis of 
the system. 

We do not agree to that narrower definition. First, noth- 
ing in conventional quantum theory favors one of the sys- 
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tern's bases over any other. Second, although in the more 
general relativistic quantum field theory it is commonly 
believed that Nature generally provides a preferred ba- 
sis, on time-scales sufficiently short (e.g., short enough for 
performing quantum computation), all bases are equiva- 
lent. 

We now move to defining classical bases for bipartite 
and multipartite systems. 

Definition 2 Let A and B be two quantum systems with 
orthonormal bases {\i)a} and respectively. The 

tensor-product basis {|z)a<8> |i)s}-tj * s a classical basis of 
the bipartite system. 

Definition 3 (recursive) Let A be a (bipartite or multi- 
partite) quantum system with a classical basis {\i)a\, o,nd 
let B be a unipartite quantum system with an orthonor- 
mal basis The tensor-product basis {\i) A®\j) B}ij 
is a classical basis of the composite AB system. 

The redundancy in Defs. [2H3]is kept for readability. 

Let us see a few examples. For two qubits, the 
computational basis is classical, as well as the basis 

{| + +);| + -); | - +); | )}• On the other hand, the 

Bell basis {|$±);|4 r ±)} is obviously non-classical, and 
more interestingly, even the basis {|00); 1 01) ; |1+); |1— )} 
is non-classical, too. 

Having identified classical bases, we proceed to define 
a classical state and a set of classical states. 

Definition 4 A state p is a classical state, iff there exists 
a classical basis in which p is diagonal. 

Following our definition, any (single) state p (either pure 
or mixed) of a single system S can always be considered 
classical. A joint state of two or more quantum systems 
can also either be pure or mixed. If it is pure it is either 
a tensor product state or an entangled state. Following 
the classicality definitions, any such tensor-product state 
is classical while any such entangled state is nonclassi- 
cal. For mixed bipartite or multipartite states the situ- 
ation is much more complicated: Tensor-product mixed 
states are obviously still classical as each subsystem can 
be diagonalized in a classical basis of its own. Entan- 
gled mixed states are obviously nonclassical. Between 
these two extremes we can find a zoo of separable — yet 
quantum — states. 

We made this definition independently of a similar def- 
inition due to Ref. [3|, see Sec. 5]; they use the name 
"(properly) classically correlated states" which is more 
precise, yet longer, than our term "classical states" . 

Prior to dealing with separable quantum states we pro- 
vide two additional useful definitions. 

Definition 5 A set of states p\ . . . pk is a classical set iff 
all pi are diagonalizable in a single classical basis. 



If a quantum protocol (be it computational, crypto- 
graphic, or any other physical process) is limited to a 
classical set of states, the process has an exact classical 
equivalent, and cannot present any advantage over an 
analogous classical protocol. More formally: 

Definition 6 A protocol (in quantum information pro- 
cessing) is classical iff all states involved in it belong to 
a single classical set of states. 

If a protocol involves two or more pure nonorthogonal 
states it cannot be considered classical [see [4J for a thor- 
ough analysis of the quantumness of protocols involv- 
ing only pure states.] Yet following our definitions, even 
protocols involving only pure orthogonal product-states 
might be highly quantum; and similarly, even a single bi- 
partite mixed separable state can be highly nonclassical. 

Nonclassicality of Separable States: Let us prove the 
quantumness of several interesting separable states. 

1. — Pseudo-pure states. 

A state of the form e\ip)(ip\ + =jjrl is called a pseudo- 
pure state (PPS) as the part with the coefficient e trans- 
forms as if the state was a pure state. PPSs focus wide 
interest based on theoretical and experimental grounds. 
It has been shown Q that there is a volume of sepa- 
rable PPSs around the totally-mixed state I/N; every 
PPS with low-enough e is separable. This fact was even 
used to argue that experiments which produce such low-e 
states are not truly quantum. It was later argued, how- 
ever, that albeit being separable, these states do exhibit 
non-classical effects 6]. Using our definitions we see that: 

Proposition 7 A PPS p t = ep + ^yfil is quantum iff p 
is, for any e > 0. 

Proof Any diagonalizing basis of p e also diagonalizcs 
p, independently of e. Since p is quantum, it is not diag- 
onalizable in a classical basis, and so is p e . □ 
This is true for any system dimension. As a special case 
for N — 4, a separable Werner state 0] X = e | ^ — X 1 ^ — I + 
i=^J is nonclassical for any < e < | (see also [8j for a 
different demonstration of nonclassicality of the Werner 
states) . Note that the Werner state is also separable and 
nonclassical for any — | < e < 0. 

2. — States used for quantum key distribution. 

The original quantum key distribution protocol, the 
BB84 protocol, involves qubits of four different states: 
|0), |1), |+>, and |-), sent from Alice to Bob. The 
protocol may also be described in a less conventional 
manner @, where Alice sends in two steps either the 
state /3 0( bb 8 4) = \ [l 00 >( 00 l + li+X 1 + I] t0 represent '0' 
OT Pi ( bb84, = \ [|01)(01| + 1 1— ><1 - |] to represent T; the 
right-hand-qubit is sent first and the left-hand-qubit is 
sent later on in order to reveal the basis of the first qubit. 
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Proposition 8 po 



(BB84) 



is not classical; so is p\„ 



Proof Any diagonalizing product basis of /9o (BB84) in- 
cludes 10)^ (g> |0)b and |1)a<8 That basis cannot be 
classical, as Bob's parts, |0)b and \+)b, are not orthog- 
onal and hence cannot be members of a single classical 



(BBS4) ' 



too. 
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basis. The same reasoning applies to p\ 
Thus, although all the four states involved in the protocol 
1 00) , |1+), etc. are mutually orthogonal tensor-product 
states, the protocol is highly "quantum" . 

3. — States that present nonlocality without entangle- 
ment. 

Various sets of states proposed in 0, [IH define pro- 
cesses that exhibit nonlocal quantum behavior although 
none of the participating states is entangled. In partic- 
ular, spatially separated parties cannot reliably distin- 
guish between different members of the set (albeit com- 
prising of mutually orthogonal direct product states!) 
without assistance of entanglement. For instance, the 
set {|01+); |1 + 0); | + 01); | )} is nonclassical. 

4. — The Bernstein- Vazirani Algorithm. 

The Bernstein- Vazirani algorithm [l2T ] generates no en- 
tanglement (see 13|). However, it is clearly a quantum 
algorithm, with no classical equivalent. It makes use 
of states from the computational and Hadamard bases, 
which arc not simultaneously diagonalizable in a single 
classical basis. 

A Zoo of Separable States: Within the set of all sep- 
arable states we identify some interesting subsets based 
on their diagonalizing bases. 

First let us consider the classical states Class, the 
states diagonalized in a classical basis: A bipartite state 
(this argument easily extends to multipartite states) is 
classical if, and only if, Alice and Bob can perform a 
measurement in its (classical) diagonalizing basis via lo- 
cal orthogonal measurements, without exchanging any 
message (classical or quantum) and without disturbing 
the state. 

The notion of diagonalizing basis is now used to define 
more subsets of the separable states. Ref. [ll[ defines 
a complete product basis (CPB) as follows: A CPB is 
a complete orthonormal basis of a multipartite Hilbert 
space, where each basis element is a (tensor) product 
state. We define the set of CPB-states as follows: 

Definition 9 A state p is a CPB-state iff it is diagonal- 
izable in a CPB. 

Clearly, all classical states are CPB states; but not vice 
versa. Thus, in a multipartite finite-dimensional Hilbert 
space Class C CPB C SEP C Htotai- For exam- 
ple, po {BBS4 ) and / 3 i ( BBS4) are nonclassical CPB-states di- 
agonalized in the CPB {poo', poi', Pi+] Pi-}- Note that 
local operations and unidirectional classical communi- 
cation, but without adding the ability to "forget", are 
sufficient for converting the BB84 states into classical 
states. These operations are a very special case of 



the well-known LOCC (local operations and classical 
communication) that include the ability to forget, and 
that are therefore sufficient for generating any separable 
state. A slightly more complicated (qubit plus qutrit) 
state, p = i[|00)(00| + |l+)(l + | + | + 2)(+2|] requires 
local operations (again, without "forgetting") and bidi- 
rectional classical communication in order for it to be 
converted into a classical state. We call these two types 
of CPB-states "unidirectional CPB-states" and "multi- 
directional CPB-states" respectively. 

Interestingly, there are CPB-states that belong to 
neither subsets: consider a state built from a prob- 
ability distribution over all the eight states [l(| 
{|01±); |1±0); |±01); |000); 1 111)1; although it is a CPB- 
state, such a state cannot be converted into a classical 
states unless quantum communication is allowed, or un- 
less the general LOCC (including the power of "forget- 
ting") are allowed. Thus, we specify also a third subset 
of the CPB states — "Q-convertible CPB-states" . 

Let V be an orthonormal basis of a subspace of a 
multipartite Hilbert space Tt, where each basis element 
is a (tensor) product state. Ref. [ll[ defines that V 
is an unextendible product basis (UPB) if the subspace 
Ti — span{U} contains no product state. We define the 
set of UPB-states as follows: 

Definition 10 A separable state p is a UPB-state iff it 
is diagonalizable in a UPB. 



Note that a UPB-state [llj such as p e uPB — (1 — 

6e)/9oi- + epi-o + 26/3-01 + 3ep , proves that there 

are UPB-states that are not in CPB. Note also that with 
e — ► 0, this state is infinitesimally close to a classical 
state. More relations and borderlines between these sets 
and also the set EB (see below) will be explored in future 
research [l4j |. 

We identified another class of UPB-states that can be 
proven to be non-classical: 

Proposition 11 The uniform mixture of UPB elements 
Pupb = (poi+ + Pi+o + P+oi + P )/4 is nonclassical. 

Proof Assume that pupb is classical. The same classi- 
cal basis that diagonalizes it, also diagonalizes the state 
I /A — pupb- However, this contradicts the fact that it is 
bound- entangled 11| and therefore quantum. □ 

The last set we define is the set EB of states diagonal- 
ized only in a non-product basis. As we had already seen, 
many separable states belong to this EB set, e.g., vari- 
ous PPS and Werner states. Obviously, all non-separable 
states also belong to this set. 

Measures of quantumness: A measure of nonclassi- 
cality (quantumness), Q(p), of a state p has to satisfy 
two conditions; (a) Q(p) = iff p is classical, (b) Q(p) 
is invariant under local unitary operations. One might 
also expect a third condition; (c) Q(p) is monotonic un- 
der local operations (without classical communication) 
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[lit : Yet, condition (c) is not always satisfied by quan- 
tum states: The classical state ±|00)(00| + i |03)<03| of a 
2x4 system can be converted to Po (BB84) just by the power 
of forgetting — Bob redefines his qu-quadrit as two qubits 
with 1 0) qua d = 1 00) and |3) quad = |l+>, and forgets his 
first qubit. 

A class of measures of quantumness of p is defined as 
Q D (p)=mmD{p,p c ) (1) 

Pc 

where D is any measure of distance between two states 
such that the conditions (a)-(b) are satisfied, and the 
minimum is taken over all classical states p c . One of 
the natural candidates for D is the relative entropy 
S(p\\p c ) — trplogp — trplogp c , in which case we refer 
to it as Qrei(p) — the relative entropy of quantumness. 
The benefit of using the relative entropy as a measure is 
that it was extensively studied for measuring entangle- 
ment [l[ (relative to the closest separable state). Thus, 
we can adopt and make use of some known results, and we 
can also monitor the connection between the quantum- 
ness of states and their entanglement. Other measures 
(or their variants) that can potentially be very useful are 
the fidelity of quantumness and Von Neumann mutual 
information that will be explored in future research [l4T | . 

For bipartite pure states, the relative entropy of quan- 
tumness equals its entropy of entanglement. In other 
words, a pure state is quantum as much as it is entan- 
gled. Any bipartite entangled state |\&) can be written 
in a Schmidt decomposition = Ci\ii)AB, where 

Cj > and d = min[d J 4,ds], dA, ds are dimensions of 
local Hilbert spaces. If we use the relative entropy of 
entanglement then the closest separable state [l| is 

d 

o- c i =^(ci) 2 \ii)(ii\AB- (2) 

i=l 

This state happens to be also classical, and thus the 
relative entropy of quantumness (which is equal to 
its relative entropy of entanglement) is Qrci^) — 
~ J2i( c i) 2 l°g[( c i) 2 ]- [The classical state <j c i lies on 
entangled-separable boundary.] Note that the quantum- 
ness of a maximally entangled state is Q ve \{^ME] = 
\ogd. 

Let us present some mixed states for which their quan- 
tumness can easily be calculated: According to [l|, Th. 4] , 
o~ c i is the separable state that minimizes S(p p \\cr c i) for any 
state of the form p p — p |v?X*l + 0- ~ P) a ch too. There- 
fore, the relative entropy of entanglement of p p equals to 
its relative entropy of quantumness. 

Given any bipartite state pab, let its Schmidt basis be 
the (classical) basis diagonalizing tr bPab ®tr aPab- Let 
PSch be produced from pab by writing it in its Schmidt 
basis and having all off-diagonal elements zeroed. The 
state pab and its Schmidt state yield identical classical 
correlations if measured in the Schmidt basis. 



The Schmidt state can be found very useful for defin- 
ing quantumness for any state pab, as p c is usually un- 
known; instead of using Eq. fl} as a measure, one can 
directly refer to the distance between a state pab and its 
corresponding Schmidt state: 

Qd(p) = D(p A B,PSch) (3) 

as a measure of quantumness of a state. If we now use the 
relative entropy, the resulting measure satisfies confitions 
(a) and (b). 

We saw above, that for a pure bipartite state the 
Schmidt state psch = cr c ; is the closest classical state. 
One might conjecture that for any bipartite state p, the 
closest classical state (using relative entropy measure) 
is its Schmidt-state psch- This however, is not true. 
For instance, we checked the CPB-state Po (BB8i) which 
is useful in quantum key distribution; it is interesting to 
note that either the classical state ^poo + jPio + jpu 
or the classical state \po+ + jPo- + \pi+, are actually 
closer to Po (BB 84) than its Schmidt state — a state di- 
agonal in the classical basis (known as the Breidbart 
basis) {pob ; Pofei! Pib ; PibJ (where \b ) = cosf|0) - 
sin -g- 1 1) , | £> x ) = sin||0) + cos||l)). It is easy to ver- 
ify numerically that the above two states are the closest 
ones to Po {BBS4) , hence can be used for calculating its rel- 
ative entropy of quantumness. We also proved this fact 
analytically but the proof is too long and therefore is 
not included in this Letter, but is left for an extended 
paper [Til ] . The entropy of quantumness relative to the 
Schmidt state is different in this case of course. 

Summary: In this Letter we gave definitions for clas- 
sical states and protocols in quantum information pro- 
cessing. We explored the "zoo" of separable states, we 
gave a good number of examples and we defined some 
useful measures for the quantumness of non-classical 
states. Our measures and our analysis are mainly based 
on the notions of "diagonalizing basis" and the "Schmidt 
basis" (which are identical in the case of pure entangled 
states). Other measures of quantumness have been de- 
fined and used previously: Ref. 0] defines the quantum 
discord between the parts of a bipartite state. Ref. [3j ex- 
tensively uses the quantum information deficit measure 
of quantumness, and the relative entropy of quantumness 
(which we use independently). Section 5 in 0] provides 
very interesting subclasses — yet, different from ours — 
of the separable states. Their class of "informationally 
nonlocal" states seems to be identical to our two sub- 
classes — the UPB-states and the unconvertible CPB- 
statcs. 

TM and BG are grateful to Amit Hagar and the work- 
shop he organized on "What is quantum in quantum com- 
puting" (Konstanz, May 2005); This collaborative effort 
(mainly, Defs.HHJ]) began there, with the workshop as its 
inspiration. 
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